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Abstract of DE1 9704742 



The invention relates to a bus system for DFPs 
DE 16 88 A1 and to building blocks with two 
dimensional or multidimensional programmable 
cell structures (of type FPGA, DPGA or the like), 
characterized in that a) the bus system 
comprises a plurality of electrically independent 
bus segments disconnected by nodes, b) the 
nodes actively connect or disconnect bus 
segments, whereby b1) several bus segments 
are joined and connected by gates to a bus bar 
located inside the node or b2) connection occurs 
directly via circuitry elements, drivers and/or 
registers, c) each node has a routing table where 
information on the structure of the connection is 
stored, d) each node has a monitoring unit, which ?•* 
verifies independently if a connection can be • ? . 
established or not. 
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Beschreibung 

1 Hintergrund der Erfindung 
5 1.1 Stand der Technik 

1. 1.1 ... in Systemen mit zwei- oder mehrdimensionalen programmierbaren Zellstrukturen (FPGAs, DPGAs) 

In FPGAs und DPGAs befinden sich interne Bussy steme, die entweder global Anschlufi an alle oder eine groBe Menge 
10 von Logikzellen haben oder eine lokale NextNeighbour- Verbindung aufweisen. Beiden Arten ist gemeinsam, daB es sich 
urn direkte Verbindungen zwischen zwei oder rnehreren Logikzellen handelt. Weiterhin kann immer genau ein Signal 
den Bus benutzen, es sei denn, daB eine Multiplexerstruktur in eine Mehrzahl von Logikzellen zusammen mit einer 
Steuerung konfiguriert wird. 

15 1.1.2 ... in DFP-basierenden Systemen 

In DFP-basierenden Systemen, nach DE 44 16 881 existieren die selben bereits beschriebenen Bussysteme. Zusatzlich 
existiert die Moglichkeit ein Bussystem zu trennen, so daB mehrere getrennt nutzbare Teilbusse entstehen. 

20 1 .1.3 ... in IO-Bussysteme nach PACT03 

In PACT03 wird ein IOBussystem beschrieben, das eine Vielzahl Bausteinintemer Bussysteme, wobei ein Baustein 
ein FPGA, DPGA, DFP oder ahnlicher sein kann, zusammenfaBt und aus dem Baustein herausfuhrt. Dabei konnen Spei- 
cherbaugruppen oder Peripherie oder weitere Bausteine oben genannter Gattung angesteuert werden. Es existiert nur ein 
25 Adressregister, bzw. ein Adresszahler urn die extemen Adressen zu generieren. 

1.2Probleme 

Die ublichen Bussysteme sind nicht dazu geeignet groBe Datenmengen in Form von byteweise oder anders gruppier- 
30 ten Signalen zu ubertragen. Besonders wenn die Bausteine zur Berechnung von Algorithmen verwendet werden ist es er- 
forderlich, daB eine Vielzahl von Daten(paketen) gleichzeitig zwischen den einzelnen konfigurierten Funktionsbereichen 
eines Bausteines ubertragen werden. In der ublichen Technik muB fiir jeden Datenpfad, das ist die Verbindung (der Bus) 
zweier (oder mehrerer) Funktionsblocke, die dieselben Daten erhalten, eine direkte Punkt zu Punkt \ferbindung aufge- 
baut werden, die dann ausschlieBlich den Datenverkehr zwischen eben diesen Funktionsblocken regelt. Es kann sich im- 
35 mer genau ein Datenpaket auf dem Bus befinden. Der Vemetzungsaufwand wird extrem hoch. Die Geschwindigkeit der 
heuugen intemen Busse wird begrenzt durch die maximale Busbreite und die Laufzeit der Signale auf dem Bus. Beim in 
PACTO3 beschriebenen IOBus kann pro IOZelle nur eine Art von Busverbindung aufgebaut werden, namlich aus- 
schlieBlich die in dem Adressregister programmierte. Es besteht keine Moglichkeit auf verschiedene Datentypen oder 
Datensender zu reagieren und diese mit verschiedenen externen Bausteinen zu verbinden. 

40 

1 .3 Verbesserung durch die Erfindung, Aufgabe 

Ziel der Erfindung ist es, ein Bussystem zu schaffen, das Daten zwischen einer Vielzahl von Funktionsblocken uber- 
tragen kann, wobei sich mehrere Datenpakete gleichzeitig auf dem Bus befinden konnen. Dabei erkennt das Bussystem 
45 fiir verschiedene Datentypen oder Datensender automatisch die richtige Verbindung und baut diese auf. Die Einzelheiten 
und besondere Ausgestaltungen, sowie Merkmale des erfindungsgemaBen Bussystems sind Gegenstand der Patentan- 
spriiche. 

2 Beschreibung der Erfindung 

50 

•2.1 Ubersicht fiber die Erfindung. Abstrakt 

Beschrieben wird ein Bussystem, das horizontal, vertikal, diagonal oder in jeder beliebigen Lage auf einem Baustein 
integriert werden kann. Das Bussystem ist in eine Vielzahl von Segmenten unterteilt, wobei die Trennung der Segmente 

55 durch eine Bussteuerschaltung erfolgt. Diese Bussteuerschaltung wird Knoten genannt. Gleichzeitig iibernimmt der 
Knoten das Routen, also das Steuern der FluBrichtung der Daten. Logikzellen oder PAE-Zellen nach PACT02 sind an die 
Knoten angeschlossen, sie senden und empfangen ihre Daten fiber die Knoten, wobei jedem Datenpaket eine Zieladresse 
mitgegeben werden kann. Ebenfalls ist das Bussystem in der Lage fiber LookUp-T^bellen, im folgenden Routingtabellen 
genannt. Zieladressen zu generieren, hierzu kann vor allem das in PACT04 beschriebene Verfahren dienen. Die Bussy- 

60 steme sind besonders zu einem direkten AnschluB an die in PACT03 beschriebenen IKPUT-/OUTPUT-CELLs geeignet. 
Das Auf- und Abbauen von Verbindungen, sowie die Synchronisation der Daten erfolgt automatisch. Schlagt ein Aufbau 
fehl, da das benotigte Bussegment momentan belegt ist, wird der Aufbau zu einem spateren Zeitpunkt wiederholt. An- 
hand unterschiedlicher Datentypen oder Datensender konnen automatisch unterschiedhche \ferbindungen aufgebaut 
werden. 

65 
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3 Detailbeschreibung der Erfindung 
3.1 Das B ussy stem 

Auf einem Baustein befinden sich eine Vielzahl von Bussen, die horizontal, vertikal, diagonal oder in jeder beliebigen 5 
Lage auf dera Baustein angeordnet sind. Dabei sind die einzelnen Busse nicht durchgehend von einer Bausteinkante zur 
anderen, sondern sie sind in eine Mehrzahl von Bussegmenten unterteilt. Die Bussegmente werden durch die nachfol- 
gend beschriebenen Knoten getrennt. Jedes Bussegment ist unabhangig von den anderen nutzbar und verschaltbar, wobei 
die Verschaltung von den Knoten ubernommen wird. Auf dem Bussystem ist kann ein eigenes Protokoll implementiert 
sein, das von den Knoten verwaltet wird; ebenfalls ist denkbar, dafi das Protokoll von den Zellen, die den Bus benutzen 10 
verwaltet wird und die Knoten nur passive Schalter sind. 



3.2 Der Knoten 



Ein Knoten dient der Verschaltung der einzelnen Bussegmente miteinander. Ebenfalls wird das Aufschalten der Zellen 15 
auf die Bussegmente von den Knoten ubernommen. 

In einem Knoten sind die Bussegmente aller Richtungen zusarnmengefuhrt, das bedeutet, 

- in einem zweidimensionalen System werden die Busse aus 4 Richtungen Norden (N), Siiden (S). Osten (E), We- 
sten (W) auf den Knoten gefuhrt; 20 

- in einem dreidimensionalen System werden die Busse aus 6 Richtungen Norden (N), Siiden (S), Osten (E), We- 
sten (W), Oben (T). Unten (B) auf den Knoten gefuhrt. 

- in einem n-dimensionalen System werden die Busse aus 2 x n Richtungen (je Dimension existiert ein Richtungs- 
vektor v dessen Richtung durch das Vorzeichen bestimmt wird => pro Dimension existieren zwei Richtungen, die 
durch das Vorzeichen des Richtungsvektors unterschieden werden) auf den Knoten gefuhrt. 25 

Innerhalb des Knotens befindet sich ein Bussystem, auf das die externen Busse aufgeschaltet werden und das somit aus 
mehreren Sammelschienen besteht. Ein externer erster Bus wird iiber ein Tor auf eine Sammelschiehne aufgeschaltet. 
Uber ein wei teres Tor wird die Sammelschiene auf den externen zweiten Bus aufgeschaltet. Urn Broadcasting, das Ver- 
senden von Daten an mehrere Empfanger, zu ermoglichen, konnen auch mehrere "zweite" Busse auf das interne Bussy- 30 
stem geschaltet werden. Die Tore konnen dabei als rein passive Schalter oder als Bustreiber ausgestaltet sein. 

Weiterhin hat der Knoten ZugrifT auf eine (oder mehrere) mit ihm verbundene(n) konfigurierbaren Elemente (Zellen). 
Diese verbindet er gegebenenfalls mit einem oder mehreren der angrenzenden Bussegmente. 

3.3 Das Routingverfahren 35 

Eine Verbindung wird initiiert von einem Datensender (DS) - dies ist ein konfigurierbares Element (Logikzelle, Bus- 
zelle (auch Externe gemafi PACT03)) -, der eine Verbindung zu einem Datenempfanger (DE) - der ebenfalls aus einem 
konfigurierbaren Element besteht - benotigt. Hierzu teilt der DS dem Knoten seine Busanforderung mit. Der erste Kno- 
ten direkt nach einem Datensender wird Initiator-Knoten genannt. Der entnimmt, wie nachfolgend beschrieben, einer in- 40 
ternen Tabelle die Adresse des nachsten fur den Datentransfers benotigten Knotens. Sofern der Knoten in der Lage ist, 
das erete benotigte Bussegment anzusprechen - das ist immer dann moglich, wenn das Bussegment und eine interne 
Sammelschiene des Knoten frei ist - baut er die Verbindung auf, ansonsten weist er die Anforderung des DS zuriick und 
der DS versucht den ZugrifT zu einem spateren Zeitpunkt noch einmal, oder wartet und halt die Zugriffsanforderung wei- 
ter aufrecht, bis der Knoten sie akzeptiert. 45 

Jeder nachfolgende Knoten entnimmt wiederum die Adresse des nachsten Knotens aus seiner internen Tkbelle und 
setzt den Aufbau der Verbindung fort. Ist der Knoten nicht in der Lage den Aufbau der Verbindung durchzufuhren (ent- 
weder ist das benotigte Bussegment besetzt oder die Sammelschiene des Knotens ist nicht frei), so kann er entweder in 
einen Wartezustand springen, oder den Aufbau unterbrechen und einen Fehler an den Initiator-Knoten zuriickmelden. 

Erst wenn eine Verbindung komplett aufgebaut ist, werden die Datenpakete ubertragen und der Sender erhalt erhalt die 50 
Quittierungssignale fur den Datenaustausch (vgl. rACK in PACT02). Dadurch wird der Datentransfer automatisch mit 
den Datensendern synchronistiert. Schlagt der Verbindungsaufbau fehl und muB er zu einem spateren Zeitpunkt wieder- 
holt werden, erhalt der Datensender kein Quittierungssignal, somit gehen keine Daten verloren. 

Ist die Verbindung komplett aufgebaut, bleibt sie so lange quasi-permanent (das bedeutet, sie erscheint dem DS und 
DE wie eine direkte Verbindung) stehen, bis der DS die Verbindung durch eine Meldung an den Initiator-Knoten wieder 55 
auflost. Es ist denkbar ein Timeout- Verfahren zu implementieren, das eine stehende Verbindung nach einer gewissen Zeit 
unterbricht, ins besondere dann, wenn langere Zeit kein Datentransfer stattgefunden hat, um die Bussegmente fur andere 
Verbindungen freizugeben. 

3.4 Die Routingtabellen 60 

Grundbaustein eines Knotens ist eine Routing-T^belle, ahnlich der in PACT04 beschriebenen Switching-Tabellen. 
Der mogliche Aufbau einer solchen Tabelle ist wird anhand eines Ausfiihrungsbeispieles beschrieben: 
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Jede Zeile stelJt eine giiltige Verbindung dar. Dabei konnen mehrere Verbindungen gleichzeitig aktiv sein, maximal so 
viel Verbindungen, wie freie interne Sammelschienen und freie externe Bussegmente existieren. Eine nachfolgend be- 
schriebene Oberwachungslogik ubernimmt die Priifung, ob eine neu ausgewahlte Verbindung aufgebaut werden kann. 

Jede Zeile wird iiber ihre binare Adresse angesprochen und ausgewahlt. Weiterhin gibt es Sonderzeilen, die keine bi- 
15 nare Adresse besitzen, sondem iiber Triggersignale cxler Zustandssignalen selektiert werden. Zu diesen Signalen gehoren 
(vgl.PACT02) 

- rRDYI, rRDYh 

- oACKl,oACK2. 

20 

Hierbei werden Bus verbindungen zu den Datenempfangem (rRDY) automatisch immer dann aufgebaut, wenn die Da- 

tensender-Zelle giiltige Ergebnisse besitzt. Bei den Signalen oACK ist der Empfanger-/Senderablauf vertauscht. Der Da- 

tenempfanger baut die Verbindung zu seinem Datensender auf, sobald der Datenempfanger seine Operanden abgearbei- 

tet hat und in der Lage ist neue Operanden zu verarbeiten. 
25 In den Spalten Tor werden die fur die jeweilige Verbindung akti ven Tore eingetragen, dabei ist es moglich, daB nur ein 

Tor markiert ist und in den Spalten EALU eine \ferbindung zu einem konfigurierbaren Element (einer oder mehrerer Zel- 

ten) zum Beispiel zu einem R-REG oder OREG (vgl. PACT02) gewahlt wird. 
In der Spalte Bus wird die fur diese Verbindung verwendete interne Sammelschiene ausgewahlt, dabei ist der Wert bi- 

nar, so daB in der beschriebenen Tabelle insgesamt 4 interne Sammelschienen benutzt werden konnen. Die Auswahl der 
30 intemen Sammelschienen kann auch entf alien, in dem ein Prioritatsdekoder die erste freie Sammelschiene erkennt und 

diese automatisch zuteilt. 

In der Spalte Eintrag Position in Zieltabeile wird die Adresse der Zeile der Tabelle angegeben, die den Knoten steuert, 
zu dem Verbindung aufgenommen wird. An dieser Adresse stehen die fur die aktuelle Verbindung benotigten Routing- 
informationen im nachsten Knoten. 
35 Die Spalte Laufzeit ist optional. Darin kann die erwartete Signallaufzeit vom DS zum DE angegeben werden. Diese 
Information kann ftir Berechnungen des Datendurchsatzes oder zur Generierung eines Timeout verwendet werden. 

Die Spalte Aufbauzeit ist optional. Darin kann die maximale Zeit zum Aufbauen der Verbindung zum nachsten Knoten 
(oder der gesamten Verbindung vom DS zum DE) angegeben werden. Wird diese Zeit uberschritten kann iiber einen Ti- 
meout der Verbindungsaufbau abgebrochen werden und die Bussegmente und Knoten werden fur andere Verbindungen 
40 frei. Zu einem spateren Zeitpunkt versucht der DS erneut die Verbindung herzustellen. 

Die Eintrage in der Routingtabelle konnen gemaB bekannten Verfahren (PACT02, PACT04) von einer Ladeiogik kon- 
figuriert und umkonfiguriert werden. 

3.5 Der Arbiter 

45 

Der Routingtabelle vorgeschaltet ist ein Arbiter, die aus der Menge der Anfragen zum Verbindungsaufbau uber die 
Routingtabelle einige Signale auswahlt. Dabei ist es sinnvoil den Arbiter aus einem gewohnlichen Priority-Logik und ei- 
nem sogenannten Round-Robin- Arbiter nach dem Stand der Technik (er schaltet die hochste Prioritat auf einer Zeit- 
scheibe immer dem nachsten Signal zu, das bedeutet, das Signal, das momentan die hochste Prioritat hat, wird als nacb- 
50 stes die Niederste besitzen und dann mit jedem Zugriff eine Hohere erhalten) aufzubauen. Dabei kann die Priority-Logik 
dazu dienen einigen Signalen, wie zum Beispiel rACK, oRDY grundsatzlich eine besonders hohe - oder besonders nie- 
dere - Prioritat zuzuordnen. Der Round-Robin- Arbiter sorgt dafur, daB ein angeforderter Verbindungsaufbau, der soeben 
nicht aufbaubar war, die niederste Prioritat erhalt und somit wartet, bis alle anderen Verbindungsanforderungen entweder 
aufgebaut oder iiberpriift wurden. 

55 

3.6 Die Zustandsmaschine (Steuerung) 

Eine Zustandsmaschine steuert die intemen Ablaufe im Knoten. Dabei ist die Zustandsmaschine zweigeteilt: 

60 1. Die Steuerung des Knotens 

2. Die Steuerung des Bustransfers und der Synchronistation. Dabei kann auf eine Zustandsmaschine ahnlich der in 
PACT02 beschriebenen zuruckgegriffen werden. 

Die Zustandsmaschine(n) sind gemaB dem Stand der Technik implementierbar und werden nicht naheres beschrieben. 

65 
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Eine Uberwachungseinheit ist der Routingtabelle nachgeschaltet. Sie entriimmt die in eine adressierte Zeile eingetra- 
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genen Daten und uberpruft ob der Verbindungsaufbau moglich ist. Dabei werden vor allem folgende Punkte uberpruft: 

- Stent eine freie interne Sammelscbiene zur Verfugung. 

- Ist das angeforderte Tor frei. 

- Ist das angeforderte exteme Bussegment frei. 

- Ist die Uberprufung positiv, wird das Signal ACCEPT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, um einen erfolgreichen Aufbau zu signalisieren. 

- Ist die Uberprufung negativ, wird das Signal REJECT generiert und an die Zustandsmaschinen, sowie die, den 
Verbindungsaufbau anfordernde Einheit, gesendet, um einen fehlgeschlagenen Aufbau zu signalisieren. Auf dieses 
Signal kann der oben beschriebene Arbiter reagieren und die Prioritat dieser Anforderung auf die Niederste setzen. 
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3.8 Verbindungsabbau 

Eine bestehende Verbindung kann durch verschiedene Kriterien wieder abgebaut werden. Zu den wichtigsten Krite- 15 
rien zahlen 

- Timeout: Eine Verbindung wird abgebaut, da iiber eine langere Zeitspanne kein Datentransfer stattgefunden hat. 
Ein Timeout kann einfach iiber einen ladbaren Abwartszahler implementiert werden. Der Zahler wird bei jedem 
ubertragenen Datum neu mit einem festen Ausgangswert, der die Zeitspanne bis zum Timeout reprasentiert, gela- 
den. Findet kein Datentransfer statt, zahlt er mit jedem Bustakt um eins herunter. Kommt er bei null an, ist die ma- 
ximale Zeitspanne abgelaufen und der Bus wird abgebaut 

- Datenzahlen Ein ladbarer Zahler wird mit der zu ubertragenden Anzahl von Daten geladen. Bei jedem Daten- 
transfer zahlt der Zahler um eins herab. Kommt der Zahler bei null an, sind alle Daten ubertragen und der Bus wird 
abgebaut. 

- Synchronisationssignale (vgl. PACT08): Der Busabbau wird durch die Status- und/oder Synchronisationssignale 
der Zelle(n) gesteuert, die als Datensender auftreten. Zeigen die Zellen beispieiweise an, daB ihre Daten verarbei- 
tung beendet ist oder daB sie umkonfiguriert werden konnen, wird der Bus abgebaut, da er nicht mehr benotigt wird. 
Zu diesen Signalen gehoren auch rRDY, oACK. 



Der Verbindungsabbau geht dabei so vonstatten, daB vom Initiator-Knoten aus ein Signal zum Abbauen der Verbin- 
dung gesendet wird. Jeder weitere Knoten sendet das empfangene Signal an seine(n) Partnerknoten weiter und lost die 
Verbindung sofort auf. 

3.9 Broadcasting 

In PACT02 ist ein Bussystem beschrieben, das das Senden eines Datenpaketes an mehrere Empfanger erlaubt und 
ebenfalls eine Quittierung des Datentransfers ermoglicht. Dasselbe System kann bei dem hier beschriebenen Verfahren 
verwendet werden. Es ist ohne weiteres moglich, mehrere Tore auf eine Sammelschiene zu schalten. Dabei wird nur eine 
Zeile in der Routingtabelle verwendet. Die Adresse innerhalb der Zielroutingtabellen Eintrag Position in Zieltabelle muB 
dabei bei jeder der selektierten Routingtabellen zwangslaufig dieselbe sein. 

Um dieses Problem zu umgehen, ist es moglich mehrere Eintrage fur als Eintrag Position in Zieltabelle zur Verfugung 
zu stellen. Beispielsweise konnte fur jedes Tor ein separater Eintrag Position in Zieltabelle existieren. Damit ist jedem 
Tor eine Adresse innerhalb der Zielroutingtabelle zugeordnet. 

Die Quittierung erfolgt genau wie in PACT02 beschrieben uber Signalleitungen, die von Open-Kollektor-Treiber ge- 
trieben werden und mit einem Transistor abgeschlossen sind. 

3.10Ladelogik(PLU) 

Eine Ladelogik im Sinne von DE 44 16 881 A 1 ist an die Routingtabelle angeschlossen. Uber diese kann die Routing- 
tabelle - aquivalent zu den Switchingtabellen aus PACT04- konfiguriert urid umkonfiguriert werden. Die Routingtabel- 
len konnen um eine Spalte erweitert werden, die benutzt wird um Ruckmeldungen an die Ladelogik zu senden, wenn die 
in der betreffenden Zeile angegebene Verbindung auf- oder abgebaut wird. So kann in der Spalte angegeben werden, ob 
eine Riickmeldung an die PLU erfolgen soli, wenn die Verbindung auf- oder abgebaut wind, sowie welcher Art die Riick- 
meldung ist. Die Ruckmeldung erfolgt gemaB PACT02 Fig. 15, wobei statt des Latches 1504 ein Tor eingesetzt ist, das je 
nach Einstellung entweder beim Verbindungsaufbau oder -abbau durchschaltet und die Ruckmeldung an die Transistoren 
(1502). die als Open-Kollektor-Treiber geschaltet sind ansteuem. 
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4 Kurzbeschreibung der Diagramme 

Fig. 1: Zeigt einen zweidimensionalen Baustein mil Zellarray und Knoten. 
Fig. 2: Zeigt einen Ausschnitt aus Fig. 1. 
5 Fig. 3: Zeigt mehrere bestehende Busverbindungen und den Aufbau neuer \ferbindungen. 
Fig. 4: Zeigt den Aufbau neuer Busverbindungen. 
Fig. 5: Zeigt den nachsten Schritt des Verbindungsaufbaus. 
Fig. 6: Zeigt die Kollision zweier Busse. 

Fig. 7: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
10 Fig. 8: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 9: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 10: Zeigt den schrittweisen Verbindungsabbau nach einer Kollision. 
Fig. 1 1 : Zeigt den Neuaufbau der abgebauten Verbindung nach einer gewissen Zeitspanne. 

Fig. 12: Zeigt die Fortsetzung von Fig. 6. wenn der Knoten mehr als eine Sammelschiene besitzt und somit keine Rol- 
ls lision stattfindet. 

Fig. 13: Zeigt die Verbindung der Bussegmente mit den Sammelschienen eines Knotens. 

Fig. 14: Zeigt den Datentransfer eines Verbindungsaufbaus. Die Unterfiguren zeigen den Zustand der Verbindung je- 
weils im Abstanden von einem Buszyklus. 

Fig. 15: Zeigt den Datentransfer eines Verbindungsabbaus. Die Unterfiguren zeigen den Zustand der Verbindung je- 
20 weils im Abstanden von einem Buszyklus. 

Fig. 16: zeigt die Steuereinheit eines Knotens. 

Fig. 17: Zeigt die Steuerung eines Knotens. 

Fig. 18: Zeigt das Broadcasting an mehrere Datenempfanger. 

25 5 Detailbeschreibung der Diagramme 

Fig. 1 zeigt einen Baustein der Gattungen FPGA, DPGA, DFP (DE 44 16 881 Al). Der Baustein ist zweidimensional 
symmetrisch aus konfigurierbaren Zellen (0101) aufgebaut, dabei kann 0101 auch eine Mehrzahl von - auch unter- 
schiedlichen - konfigurierbaren Zellen, die zu einer Gruppe zusammengefafit und untereinander vernetzt sind, reprasen- 

30 tieren. Zwischen den Zellen befinden sich die Knoten des Bussystemes (0102). Dabei sind mehrere Knoten gekennzeich- 
net, die im folgenden Ausfuhrungsbeispiel mehrere Verbindungen aufbauen werden. Der Datensender A (0103) wird im 
folgenden eine Verbindung zum Datenempfanger A (0104) aufbauen, sowie der Datensender B (0106) mit dem Daten- 
empfanger B (0105). Eine ausschnittsweise VergroBerung (0107) ist in Fig. 2 dargestellt. 

Fig. 2 zeigt einen Ausschnitt aus einem Baustein beschriebener Gattung. Die konfigurierbare(n) Zeile(n) aus Fig. 1 

35 (0101) sind in 0201 dargestellt. Ein Biindel (0203) aus einer Vielzahl von Leitungen (die Anzahl ist beliebig und nicht 
exakt dargestellt) verbindet 0201 mit einem Knoten 0202. Die Knoten (0202) sind uber die Bussegmente (0205) mitein- 
ander verbunden. Ebenfalls haben die Knoten uber die Bussegmente 0206, deren Ausgestaltung dieselbe wie die der 
Bussegmente 0205 ist, AnschluB an die sich auBerhalb der VergroBerung befindenden Knoten. Uber das optionale Lei- 
tungsbundel (0204) wird verdeutlicht, daB die konfigurierbare(n) Zelle(n) auch uber mehrere unterschiedliche Leitungs- 

40 biindel an eine Mehrzahl von Knoten (0202) angeschlossen sein kann/konnen. 
Fig. 3 zeigt den Baustein zur Laufzeit. Es exisueren mehrere Verbindungen: 

- zwischen den Knoten Z (0301) 

- zwischen den Knoten Y (0306). 

45 

Der Datensender A (0302) versucht eine Verbindung (0303) zum Datenempfanger A (0307) aufzubauen. Die Verbin- 
dung wird jedoch zuruckgewiesen (REJECT), da sie beim Knoten Z (0308) blockiert ist. Gleichzeitig baut der Datensen- 
der B (0304) ein Bussegment (0305) zu seinem Empfanger auf. Dieser Versuch gelingt, da der angesprochene Knoten 
und das benotigte Bussegment nicht blockiert ist. 
50 Fig. 4 zeigt den nachsten Buszyklus. Die Verbindungen Y und Z sind zwischenzeitlich abgebaut. Der Datensender A 
(0401) kann nun das Bussegment (0403) aufbauen, da der Knoten (0402) nicht mehr blockiert ist. Gleichzeitig baut der 
Datensender B (0404) das bereits bestehende Bussegment (0405) uber den Knoten (0406) hinaus aus => Das neue Bus- 
segment (0407) wird aufgebaut. 

Fig. 5 Der in Fig. 3 begonnene und uber Fig. 4 fortgesetzte Busaufbau setzt sich Equivalent zu Fig. 4 fort. 
55 Fig. 6 Der Verbindungsaufbau des Bussegmentes 0602 des Datensenders B schlagt fehl. Der Knoten 0601 ist besetzt 
und liefert ein REJECT-Signal, das das Fehlschlagen des Verbindungsaufbaus signalisiert und den Abbruch der Vferbin- 
dung bewirkt, an den Knoten 0603. 

Fig. 7 zeigt den kompletten Verbindungsaufbau zwischen dem Datensender A (0701) und dem Datenempfanger A 
(0702). Die Verbindung des Datensenders B wird weiter abgebaut. Der Knoten 0703 liefert uber das Bussegment (0704) 
60 das REJECT-Signal an den Knoten 0705. Daraufhin wird das Segment 0704 abgebaut. 

Fig. 8 Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A beginnt. Die \ferbindung des Da- 
tensenders B wird weiter abgebaut. Der Knoten 0801 liefert iiber das Bussegment (0802) das REJECT-Signal an den 
Knoten 0803. Daraufhin wird das Segment 0802 abgebaut. 

Fig. 9 Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort. Das letzte Segment 
65 des Datensenders B wird abgebaut. Der Knoten 0901 liefert uber das Bussegment (0902) das REJECT-Signal an den 
Knoten 0903. Daraufhin wird das Segment 0902 abgebaut. 

Fig. 10: Der Datentransfer zwischen dem Datensender A und dem Datenempfanger A setzt sich fort Der Datensender 
B (1001) wartet eine Zeitspanne ab, bis er emeut versucht eine Verbindung zu seinem Datenempfanger aufzubauen. 



6 



DE 197 04 742 A 1 

Fig. 11 zeigt den Zustand mehrere Buszyklen spaten Der Datentransfer zwischen dem Datensender A und dera Daten- 
empfanger A findet immer noch statt. Der Datensender B (1101) startet einen neuen Versuch die Verbindung zu seinem 
Datenempfanger aufzubauen. Er baut ein Bussegment (1102) zuni Knoten (1103) auf. Sofem in den nachsten Buszyklen 
die Verbindung des Datensenders A zu seinem Datenempfanger A abgebaut ist, gelingt der Verbindungsaufbau des Da- 
tensenders B (1101), ansonsten schlagt sie wie in Fig. 6 beschrieben erneut fehl. 5 

Fig. 12 zeigt die Fortsetzung der Fig. 6. wenn der Knoten 1202 in der Lage ist, mehr als eine Verbindung aufzubauen, 
das heiBt, der Knoten besitzt mehrere interne Sammelschienen. Dadurch kann die Verbindung des Datensenders A iiber 
dieerste Sammelschiene abgewickelt werden und die Verbindung des Datensenders B iiber die zweite. Der Knoten 1202 
baut das Bussegment 1203 zu dem Datenempfanger B (1201) auf. 

Fig. 13 stellt eine knoteninteme Vernetzungsstruktur dar. Es existieren vier knoteninteme Sammelschienen 1301, 10 
1302, 1303, 1304. Uber je eine Gruppe von Toren (1308, 1309, 1310, 1311) werden die Sammelschienen auf die Busseg- 
mente Westen (1318), Norden (1316), Osten (1319). Suden (1317) geschaltet. Uber die Tore 1307 werden die Sammel- 
schienen mit den O-REGl/2 (vgl. PACT02) verbunden (1314, 1315). Uber die Tore 1306 wird das R-REG (vgl. 
PACT02) auf die Sammelschienen geschaltet. Dabei kann das niederwertige und hoherwertige R-REG (1312, 1313) je- 
weils getrennt verschaltet werden. Die Tore werden iiber den Bus 1320 angesteuert. Dabei wird das benotigte Torsystem 15 
(Westen, Norden. Osten, Siiden), sowie die interne Sammelschiene angegeben. Durch Verbindung (1325, 1326, 1327, 
1328) der Richtungsangabe mit der Angabe der selektierten Sammelschiene wird das erforderliche Tor (1321, 1322, 
1323, 1324) ausgewahlt. 

Fig. 14a zeigt den Aufbau einer Verbindung, dabei ubermittelt der Datensender (1401) dem Knoten des Datensenders 
(1402) das erste Datenpaket. 20 

Fig. 14b Der Knoten selektiert dabei aus der Routingtabelle den zu rRDY - rRDY ist ein Statussignal, das anzeigt, daB 
Daten am Datensender bereitstehen (vgl. PACT02)- gehorenden Eintrag. Anhand diesem Eintrag wird das nachste Bus- 
segment aufgebaut und die Adresse der Routingtabelle des nachsten Knoten s iibertragen. 

Fig. 14c Der letzte Knoten (1403), der Datenempfangerknoten, erhalt die Adresse fiir den Eintrag innerhalb seiner 
Routingtabelle. Der Eintrag zeigt auf keinen weiteren Knoten, sondem auf eine Zelle. Daher aktiviert der Knoten sofort 25 
seine Tore zur selektierten Zelle. 

Fig. 14d Die Daten gelangen durch das aktivierte Tor von 1403 direkt zur Empfangerzelle 1404. 

Fig. 14e Die Zelle sendet das oACK-Signal (vgl. PACT02) als Quittierung fur die erhaltenen Daten zuriick. Im nach- 
sten Buszyklus (vgl. Fig. 14e) wird der Datensender daraufhin das nachste Datenpaket absenden. 

Fig. 14e-g Der normale Datenaustausch zwischen den Zellen lauft ab. 30 

Fig. 15a Es existiert eine Datenverbindung vom Datensender (1501) zum Datenempfanger (1503) uber mehrere Kno- 
ten. 

Fig. 15b Der Datensender (1501) hat seine Datenubertragung beendet und sendet ein DISCONNECT-Signal zum er- 
sten Knoten. 

Fig. 15c Das erste Bussegment ist abgebaut und der Knoten reicht das DISCONNECT-Signal weiter. 35 
Fig. 15d Der Verbindungsabbau geht weiter. 

Fig. 15d Der letzte Knoten erhalt das DISCONNECT Daraufhin baut der letzte Knoten gleichzeitig die Verbindung 
zum Vorgangerknoten und zum Datenempfanger ab. 

Fig. 15e Das letzte Bussegment und die Verbindung zum Datenempfanger ist abgebaut. 

Fig. 16 Zeigt die Steuerung eines Knotens. Die Anforderungen (1601) zum Aufbau einer Verbindung gelangen iiber 40 
den Prioritatsdekoder (1602) an die Routingtabelle (1603). Der Priori tatsdekoder wahlt die Anforderung mit der hoch- 
sten Prioritat aus, wobei eine soeben fehlgeschlagene Anforderung die niederste Prioritat zugewiesen bekommt. Die 
Prioritatslogik erhalt ihre Anforderungen iiber Statussignale (z. B. der der konfigurierbaren Zellen (vgl. PACT02, rRDY, 
oACK) oder uber die Bussegmente 1316, 1317, 1318, 1319. Liegen Daten an den Bussegmenten an, ohne daB das Tor 
des Bussegmentes aktiviert ist, werden die Daten von der Prioritatslogik als Adresse der Routingtabelle interpretiert und 45 
als Anforderung betrachtet. Liegen Statussignale an der Prioritatslogik an (rRDY, oACK), werden diese in Adressen fur 
die Routingtabelle iibertragen. Die Adressen der Routingtabelle selektieren einen Eintrag. Die Daten des Eintrages 
(1604) werden an eine Einheit aus UND-Gattem (1605) weitergeleitet. Dabei wird die Binarzahl der Busauswahl (BUS 
1. . . 0) uber einen 2 : 4 Dekoder (1606) in Selektsignale iibertragen. Die UND-Gatter-Einheit verUNDet dabei jedes Si- 
gnal mit demselben in einem Latch (1607) gespeicherten Signal. Das heiBt daB das Signal GATE1 der Routingtabelle mit 50 
dem Signal GATE1 des Latches verUNDet wird, das Signal GATE2 der Routingtabelle mit dem Signal GATE2 des Lat- 
ches und so weiter. Dabei reprasentieren die Signale des Latches den Zustand der momentan aktuellen \femetzungsstruk- 
tur, d. h. die benutzten Tore und die benutzten Sammelschienen sind in das Latch eingetragen. Ergibt eine VerUNDung 
der Verbindungsanforderung mit dem aktuellen Zustand einen wahren Pegel, bedeutet dies, daB die neue Verbindungs- 
anforderung Ressourcen benotigt, die momentan benutzt sind. Uber ein ODER-Gatter (1608) werden alle UND-Gatter 55 
miteinander verknupft. Ergibt sich am Ausgang des ODER-Gatters ein wahrer Pegel, wird die Verbindungsanforderung 
zuriickgewiesen (REJECT) (1609), da die benotigten Ressourcen belegt sind. Aus dem REJECT-Signal wird uber einen 
Inverter (1610) das ACCEPT-Signal (1611) generiert. Die Signale werden an eine Zustandsmaschine (1612), die nach 
dem Stand der Technik implementiert sein kann, weitergeleitet Diese steuert danach die Annahme der Verbindung oder 
die Zuriickweisung. Wird die Verbindungsanforderung zuriickgewiesen, meldet (1613) die Zustandsmaschine den RE- 60 
JECT an den Prioritatsdekoder und die Anforderung erhalt niederste Prioritat. Bei einer Annahme der Anforderung, wer- 
den die neuen Zustandssignale mit den aktuellen Zustandssignalen nach dem Latch verODERt (1614) - dabei ist die 
ODER-Einheit ebenso aufgebaut wie die beschriebene UND-Einheit (1605) - und in das Latch (1607) zuriickgeschrie- 
ben. 

Uber 1623 steuert die Zustandsmaschine, ob die ODER-Einheit (1614) oder die Maske (1616) aktiv ist. Das Latch 65 
wird iiber 1622 von der Zustandsmaschine getriggert. Uber den Bus 1615 gelangt die neue Einstellung an die Tore. 

Der Abbau einer Busverbindung lauft auf ahnliche Weise. Allerdings findet muB bei einer Oberpriifung der Ressour- 
cen das Signal REJECT auftreten, da die Busverbindung, die abgebaut werden soil, existieren muB. Aufgrund des RE- 



7 



DE 197 04 742 Al 

JECTs aktiviert die Zustandsmaschine 1612 anstatt der ODER-Einheit 1614 die Maske 1616. Die Verbindungsdaten der 
abzubauenden Verbindung werden aus dem aktuellen Vernetzungszustand ausmaskiert und in das Latch 1607 zuriickge- 
schrieben. Vor dem Zuriickschreiben der neuen Verbindungsdaten sendel die Zustandsmaschine das DISCONNECT-Si- 
gnal zum Abbau der Verbindung an den nachsten Knoten. 
5 Uber die Tore 1617, 1618, 1619, 1620 kann die Steuerung direkt auf die Sammelschienen 1301, 1302, 1303, 1304 zu- 
greifen. Damit kann die Zustandsmaschine sowohl Steuersignale (DISCONNECT) auf die Sammelschiene ubertragen, 
als auch Steuersignale von der Sammelschiene erhalten (REJECT, ACCEPT) und auf diese reagieren. Ebenfalls dienen 
diese Tore um den Eintrag Position in Zieltabelle (iiber 1621) auf die Sammelschiene zu ubertragen. 
Uber 1624 kann die Ladelogik (PLU) auf die Routingtabelle zugreifen. 
10 Fig. 17: Zeigt ein Broadcasting eines Datensenders (1701) an mehrere Datenempfanger (1702) uber eine Vielzahl von 
Knoten (1707), auf die nicht naher eingegangen wird. Der Bus ist zur Verdeutlichung aufgetrennt dargestellt, namlich in 
die Quittierungsleitung (ACK) (1703) und den restlichen Bus (1704). ACK wird dabei negiert und an den wiedemm in- 
vertierenden Open-Kollektor-Bustreiber geliefert. ACK wird iiber einen PullUp-Widerstand 1705 auf H gezogen. Dabei 
ist die Schaltung so aufgebaut, daB folgende Falle eintreten: 

15 

1 . Wird der entsprechende Bus nicht angesteuert, liegt an der Basis des Transistors (1706) L an. Dadurch belastet er 
den Bus nicht 

2. Wird der entsprechende Bus angesteuert, und das Signal nicht quittiert, liegt an der Basis des Transistors (1706) 
H an. Das bedeutet, daB der Bus auf L gezogen wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfan- 

20 ger verteilt, so Ziehen alle Knoten, die die Ergebnisdaten noch nicht quittiert haben und Warte-Zyklen benotigen den 

Bus auf L. 

3. Wird der entsprechende Bus angesteuert, und das Signal quittiert, liegt an der Basis des Transistors (1706) L an. 
Das bedeutet, daB der Bus nicht belastet wird. Wird ein Ergebnis per Broadcasting an mehrere Datenempfanger ver- 
teilt, so belasten alle Knoten, die die Ergebnisdaten quittiert haben und keine Warte-Zyklen benotigen, den Bus 

25 nicht. 

Da der Bus in seinem Grundzustand den H-Pegel, also die Quittierung. einnimmt, ubersteuert die Nichtquittierung ge- 
maB Fall 2 die Quittierung, indem sie den Bus auf L zieht. Dabei geht der Bus erst dann in den H-Pegel, also in den Quit- 
tierungszustand, wenn alle an der Verbindung beteiligten Knoten quittieren. Es ist somit eine Wired- AND-Schaltung rea- 
30 lisiert. 

6 Begriffsdefinition 

ALU Arithmetisch logische Einheit. Grundeinheit zum Verarbeiten von Daten. Die Einheit kann arithmetische Operatio- 
35 nen wie Addition, Subtrakuon, unter Umstanden auch Multiplikation, Division, Reihenentwicklungen usw. durchfuhren. 

Dabei kann die Einheit als ganzzahlige (integer) Einheit oder als FlieBkomma-(floating-point)-Einheit gestaltet sein. 

Ebenfalls kann die Einheit logische Operationen, wie UND, ODER, sowie Vergleiche durchfuhren. 

Arbiter Einheit um Rechte zwischen Signalen zu verteilen. 

Broadcast Senden von Daten einer PAE an mehrere oder alle Datenempfanger. 
40 Busanforderung Die Anforderung eine Busverbindung zum Datentransfer aufzubauen. (Auch \ferbindungsanforderung). 

Bussegment Abschnitt eines Bussystems zwischen zwei Knoten. 

Datenempfanger Die Einheit(en), die Ergebnisse der PAE weiterverarbeitet/arbeiten. 

Datensender Die Einheit(en), die Daten fur die PAE als Operanden zur Verfugung stellt/stellen. 

Datentyp Art der Daten: Zeichen, Zahlen, FlieBkommazahlen, Signale (boolean), etc. 
45 DFP DatenfluBprozessor nach Patent/Offenlegung DE 44 1 6 88 1 . 

DPGA Dynamise h konfigurierbare FPGAs. Stand der Technik. 

EALU Erweiterte arithmetisch logische Einheit. ALU, die um Sondertunktionen, die zum Betrieb einer Datenverarbei- 
tungseinrichtung gemaB DE 441 16 881 Al benotigt werden oder sinnvoll sind erweitert wurde. Dies sind ins besondere 
Zahler. 

50 Elemente SammelbegrifF fiir alle Arten von in sich abgeschlossenen Einheiten, welche als Stuck in einem elektronischen 
Baustein zum Einsatz kommen konnen. Elemente sind also: 

- Konfigurierbare Zellen aller Art 
~ Ouster 

55 - RAM-Biocke 

- Logik 

- Rechenwerke 

- Register 

- Multiplexer 

60 - I/O Pins eines Chips 

FPGA Programmierbarer Logikbaustein. Stand der Technik. 

Gatter Gruppe von Transistoren, die eine logische Grundfunktion durchfuhren. Grundfunktionen sind z. B. NAND, 
NOR, Transmission-Gates. 
65 H-Pegel Logisch 1 Pegel, abhangig von der verwendeten Technologic 

Knoten Element das mehrere Bussegmente miteinander verbindet und den Verbindungsaufbau aktiv steuert, wahrend des 
Daten transfers je doch passiv ist. 

konfigurierbares Element Ein konfigurierbares Element stellt eine Einheit eines Logik-Bausteines dar, welche durch ein 
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Konfigurationswort fur eine spezielle Funktion eingestellt werden kann. Konfigurierbare Elemente sind somit, alle Arten 
von RAM-Zellen, Multiplexer, Arithmetische logische Einheiten, Register und alle Arten von interner und externer \fer- 
netzungsbeschreibung etc. 
konfigurierbare Zelle Siehe Logikzellen. 

Konfigurieren Einstellen der Funktion und Vernetzung einer logischen Einheit, einer (FPGA)-Zelle oder einer PAE (vgl. 5 
umkonfigurieren). 

Ladelogik Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltet durch einen speziell an seine Aufgabe 
angepafiten Mikrokontroller. 

Latch Speicherelement, das ein Signal fur gewohnlich wahrend des H-Pegels transparent weiterleitet und wahrend des L- 
Pegels speicherl. 10 
In PAEs werden teilweise Latches gebraucht, bei denen die Funktion der Pegel genau umgekehrt isL Hierbei wird vor den 
Takt eines iiblichen Latch ein Inverter geschaltet. 

Logikzellen Bei DFPs, FPGAs, DPGAs verwendete konfigurierbare Zellen, die einfache logische oder arithmetische 
Aufgaben gemaB ihrer Konfiguration erfullen. 

LookUp-Tabelle Tabelle, die einen Wert als Adresse erhalt und ein Ergebnis zuruckliefert. Beispielsweise wird eine Zahl 15 
als Adresse angegeben und deren sinus wird zuriickgegeben. 
L-Pegel Logisch 0 Pegel, abhangig von der verwendeten Technologic 

M-PLUREG Register in dem die Vernetzung der PAE gesetzt wird. Das Register wird von der PLU beschrieben. 
Open-Kollektor Schaltungstechnik, bei der der Kollektor eines Transistors an einem, iiber einen Pullup auf den H-Pegel 
gezogenen, Bussignal liegt. Der Emitter der Transistors liegt auf Masse. Schaltet der Transistor, so wird das Bussignal 20 
auf den L-Pegel gezogen. Vorteil des Verfahrens ist, daB eine Mehrzahl solcher Transistoren den Bus ohne elektrische 
Kollision steuem konnen. Dabei sind die Signale ODER-verkupft, es entsteht das sog. wired-OR. 
PAE Processing Array Element: EALU mil O-REG, R-REG, R20MUX, F-PLUREG, M-PLUREG, BM-, SM-, Sync-, 
StateBack- und Power-UNIT. 

Partnerknoten Knoten mil dem ein bestimmter Knoten iiber ein Bussegment Kontakt hat oder aufbauen will. 25 
PLU Einheit zum Konfigurieren und Umkonfigurieren der PAE. Ausgestaltet durch einen speziell an seine Aufgabe an- 
gepafiten Mikrokontroller. 

Prioritatsdekoder Das Signal mit der hochsten Prioritat wird weitergegeben oder freigeschaltet. 
Priority-Logik Das Signal mit der hochsten Prioritat wird weitergegeben oder freigeschaltet. 

PullDown Widerstand, der eine Busleitung auf einen L-Pegel zieht. 30 
PullUp Widerstand, der eine Busleitung auf einen H-Pegel zieht. 

Rouungtabelle Tabelle innerhalb eines Knotens, die Informationen iiber aufzubauende Verbindungen enthalt. 
Round- Robin- Arbiter Arbiter, der der Reihe nach ein Signal nach dem anderen freischaltet. Das aktuell freigeschaltete 
Signal bekommt die niederste Prioritat und wird als Letztes in der Kette dann wieder freigeschaltet. Der Arbiter arbeitet 
im Kreis. 35 
Sammelschiene Bus auf dem mehrere Bussegmente zusammengefuhrt werden. 

Switching-Tabelle Eine Switching-Tabelle ist ein Ring-Speicher, welch er durch eine Steuerung angesprochen wird. Die 
Eintrage einer Switching-Tabelle konnen beliebige Konfigurationsworter aufnehmen. Die Steuerung kann Befehle 
durchruhren. Die Switching-Tabelle reagierl auf Triggersignale und konfiguriert konfigurierbare Elemente anhand eines 
Eintrages in einem Ringspeicher um. 40 
Timeout Nach Ablauf einer bestimmten Zeit geschieht etwas (ein \organg wird begonnen oder unterbrochen). 
Tor Schalter, der ein Signal weiterleitet oder spent. Einfacher Vergleich: Relais. 

Umkonfigurieren Neues Konfigurieren von einer beliebigen Menge von PAEs wahrend eine beliebige Restmenge von 
PAEs ihre eigenen Funktionen fortsetzen (vgl. konfigurieren). 

Verbindungsanforderung Die Anforderung eine Busverbindung zum Datentransfer aufzubauen (auch Busanforderung). 45 
Zellen Synonym fur konfigurierbare Elemente. 

Zustandsmaschine Logik, die diversen Zustanden annehmen kann. Die Ubergange zwischen den Zustanden sind von ver- 
schiedenen Eingangsparametern abhangig. Diese Maschinen werden zur Steuerung komplexer Funktionen eingesetzt 
und entsprechen dem Stand der Technik. 
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7 Konventionen 



7.1 Namenskonvention 



Baugruppe -UNIT 
Betriebsart -MODE 
Multiplexer -MUX 
Negiertes Signal not- 
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Register fur PLU sichtbar -PLUREG 



Register intern -REG 
Schieberegisters -sft 



60 



7.2 Funktionskonvention 



UND-Funktion & 
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35 Patentanspriiche 

1. Bussystem fur DFPs gemafi DE44 16 881 Al, sowie Bausteine mit zwei- oder mehrdimensionaler program- 
mierbarer Zellstruktur (der Gattungen FPGA, DPGA, o. dgl.), dadurch gekennzeichnet, daB 

1 . das Bussystem aus einer Vielzahl voneinander elektrisch unabhangiger Bussegmente besteht, die iiber Kno- 
40 ten getrennt sind, 

. 2. die Knoten Bussegmente aktiv zusammenfugen oder trennen, wobei zum Zusammenfugen mehrere Bus- 
segmente uber Tore auf eine, sich innerhalb des Knoten befindende Sammelschiene zusammengeschaltet wer- 
den, 

3. jeder Knoten eine Routingtabelle besitzL, in der die Informationen uber den Aufbau der Verbindungen ge- 
45 speichert sind, 

4. jeder Knoten eine Uberwachungseinheit besitzt, die selbstandig priift ob eine Verbindung aufgebaut werden 
kann oder nicht. 

2. Bussystem nach Patentanspruch 1, dadurch gekennzeichnet, daB eine Busverbindung schrittweise aufgebaut 
wird, wobei der Datensender zunachst nur die Verbindung zu dem mit ihm verbundenen Knoten herstellt, der Kno- 

50 ten dann iiber seine Routingtabelle feststellt, welcher ihm benachbarte Knoten fur die Verbindung benotigt wird und 

zu diesem iiber das verbindende Bussegment Verbindung aufhimmt, sofem dieses nicht bereits von einer anderen 
Verbindung belegt ist; ist dies der Fall, so wird der Aufbau der Busverbindung abgebrochen; ist dies nicht der Fall, 
so setzt der angesprochene Knoten den Aufbau der Busverbindung fort. 

3. Bussystem nach Patentanspruch 1 und 2, dadurch gekennzeichnet, daB bei einem fehlgeschlagenen Verbin- 
55 dungsaufbau der Aufbau zu einem spateren Zeitpunkt erneut versucht wird. 

4. Bussystem nach Patentanspruch 1, 2 und 3, dadurch gekennzeichnet, daB nach einem erfolgten Verbindungsauf- 
bau die Knoten passiv sind und der Datentransfer ausschlieBlich von Datensender und Datenempfanger gesteuert 
werden. 

5. Bussystem nach Patentanspruch 1, 2, 3 und 4, dadurch gekennzeichnet, daB weder Datensender noch Datenemp- 
60 fanger, weder wahrend des Verbindungsaufbaus noch des Betriebs, Kenntnis iiber das Bussystem haben mussen und 

keinerlei akuven EingrifT auf die Knoten nehmen mussen. 

6. Bussystem nach Patentanspruch 1, 2, 3, 4 und 5, dadurch gekennzeichnet, daB die Knoten und deren Routingta- 
bellen von einer Ladelogik konfiguriert und umkonfiguriert werden. 

7. Bussystem nach Patentanspruch 1, 2, 3, 4, 5 und 6, dadurch gekennzeichnet, daB uber die Routingtabellen Riick- 
65 meldungen an die Ladelogik gesendet werden konnen. 

8. Bussystem nach Patentanspruch 1, 2, 3, 4, 5, 6 und 7, dadurch gekennzeichnet, daB das ein Knoten Daten an 



10 



DE 197 04 742 A 1 

mehrere andere Knoten gleichzeitig versenden kann (Broadcasting). 
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